翻訳と辞書
Words near each other
・ Dot matrix
・ Dot matrix (disambiguation)
・ Dot matrix printing
・ Dot Mobile
・ Dot Moore
・ Dot moth
・ Dot N Pro
・ Dot notation
・ Dot Peak
・ DOT pictograms
・ Dot pitch
・ Dot plot
・ Dot plot (bioinformatics)
・ Dot plot (statistics)
・ Dot product
Dot product representation of a graph
・ Dot Records
・ Dot Richardson
・ Dot the i
・ Dot to Dot Festival
・ Dot Wilkinson
・ Dot, Kentucky
・ DOT-111 tank car
・ Dot-backed antbird
・ Dot-com
・ Dot-com bubble
・ Dot-com commercials during Super Bowl XXXIV
・ Dot-com company
・ Dot-decimal notation
・ Dot-eared coquette


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dot product representation of a graph : ウィキペディア英語版
Dot product representation of a graph
A dot product representation of a simple graph is a method of representing a graph using vector spaces and the dot product from linear algebra. Every graph has a dot product representation.〔.〕〔.〕〔.〕
== Definition ==
Let ''G'' be a graph with vertex set ''V''. Let ''F'' be a field, and ''f'' a function from ''V'' to ''F''''k'' such that ''xy'' is an edge of ''G'' if and only if ''f''(''x'')·''f''(''y'') ≥ ''t''. This is the dot product representation of ''G''. The number ''t'' is called the dot product threshold, and the smallest possible value of ''k'' is called the dot product dimension.〔

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dot product representation of a graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.